#define _CRT_SECURE_NO_WARNINGS
//#include <stdio.h>
//#include <string.h>
//int main()
//{
//	char str[100];
//	scanf("%s", str);
//	char str1[100] = {0};
//	int i = 0,j=0;
//	while (str[i] != '\0')
//	{
//		char count = '1';
//		int flag = 0;
//		while ((str[i] == str[i + 1])&&(str[i]!='\0'))
//		{
//			str1[j] = str[i];
//			count++;
//			i++;
//			flag = 1;
//		}
//		if (flag == 0)
//		{
//			str1[j] = str[i];
//		}
//		j++;
//		str1[j] = count;
//		i++;
//		j++;
//	}
//	if (strlen(str) < strlen(str1))
//		printf("%s", str);
//	else
//		printf("%s", str1);
//	return 0;
//}
//#include <stdio.h>
//int P(int x,int n)
//{
//	if (n == 0)
//		return 1;
//	else if (n == 1)
//		return x;
//	else
//		return ((2*n - 1) * x - P(x, n - 1) - (n - 1) * P(x, n - 2)) / n;
//}
//int main()
//{
//	int x = 0,n=0;
//	scanf("%d%d", &x,&n);
//	int ret = P(x,n);
//	printf("%d", ret);
//
//	return 0;
//}
//#include <stdio.h>
//void Transform(int n)
//{
//	if (n < 10)
//	{
//		printf("%c", n + '0');
//	}
//	else
//	{
//		Transform(n / 10);
//		printf("%c", n % 10 + '0');
//
//	}
//}
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	Transform(n);
//	return 0;
//}
//#include <stdio.h>
//#include <string.h>
//#define n 3
//int main()
//{
//		/*int n;
//		scanf("%d", &n);*/
//		int i = 0;
//		char str[n+1][10];
//		for (i = 0; i < n; i++)
//		{
//			scanf("%s", str[i]);
//		}
//		strcpy(str[n], "0");
//		i = 0;
//		while (strcmp(str[i], "0") != 0)
//		{
//			int j = 0;
//			for (j = i+1; j < n; j++)
//			{
//				if (strcmp(str[i], str[j]) == 0)
//				{
//					for (int k = j; k < n; k++)
//					{
//						strcpy(str[k], str[k + 1]);
//					}
//				}
//			}
// 			i++;
//		}
//		int count = 0;
//		for (i = 0; i < n; i++)
//		{
//			if (strcmp(str[i], "0") != 0)
//				count++;
//		}
//		printf("%d", count);
//		return 0;
//}
//#include<stdio.h>
//#include<string.h>
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	getchar();
//	char arr[1001][100] = { 0 };
//	int j = 0;
//	for (int i = 0; i < n; i++, j++)
//	{
//		gets(arr[i]);
//		//puts(arr[i]);
//		//printf("%d" , i);
//		for (int g = 0; g < i; g++)
//		{
//			//printf("%d!%d\n" , g , i);
//			if (strcmp(arr[g], arr[i]) == 0)
//			{
//				j--;
//				break;
//			}
//		}
//	}
//	printf("%d", j);
//	return 0;
//}
//#include <stdio.h>
//#include <string.h>
//int Jude(char* num, int len)
//{
//	int left = 0, right = len - 1;
//	int flag = 1;
//	while (left <= right)
//	{
//		if (num[left] != num[right])
//		{
//			flag = 0;
//			break;
//		}
//		left++;
//		right--;
//	}
//	if (flag == 1)
//		return 1;
//	else
//		return 0;
//}
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int i = 0;
//	int count = 0;
//	for (i = 0; i < n; i++)
//	{
//		char num[10000];
//		scanf("%s", num);
//		int len = strlen(num);
//		if (Jude(num, len))
//		{
//			count++;
//		}
//	}
//	printf("%d", count);
//	return 0;
//}
//#include <stdio.h>
//int main()
//{
//	int n, k;
//	scanf("%d%d", &n, &k);
//	int i = 0,flag=0;
//	int arr[n];
//	for (i = 0; i < n; i++)
//	{
//		scanf("%d", &arr[i]);
//	}
//	for (i = 0; i < n; i++)
//	{
//		int j = 0;
//		for (j = i + 1; j < n; j++)
//		{
//			if ((arr[i] + arr[j]) == k)
//			{
//				flag = 1;
//				goto next;
//			}
//		}
//	}
//next:
//	if (flag == 1)
//		printf("Yes\n");
//	else
//		printf("No\n");
//	return 0;
//}